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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1. (Currently Amended) An apparatus for selecting test patterns comprising: 

a first test pattern selecting module configured to classify a plurality of verification 
patterns of a logic circuit of an LSI into a plurality of selected test patterns fulfilling a 
reliability criterion and a plurality of unselected test patterns failing to fulfill the reliability 
criterion; 

a fault simulation module configured to simulate whether the plurality of selected test 
patterns and the plurality of unselected test patterns detect a plurality of faults estimated to 
occur in the logic circuit; 

a weighting module configured to add weight reflecting a plurality of layout elements of 
the logic circuit and information on each name of the plurality of layout elements t o each of 
a plurality of first undetected faults that are undetected by the plurality of selected test 
patterns and define the plurality of first undetected faults to which that arc given the 
weight weights are given a s a plurality of first weighted undetected faults; 

a fault sampling module configured to extract a plurality of second undetected faults 
from the plurality of first weighted undetected faults; ftft& 

a second test pattern selecting module configured to extract a plurality of 
additionally selected test patterns that detects complementarity the plurality of second 
undetected faults from each oth e r from the plurality of the unselected test patterns based 
on a criterion of the added weight y and 

a data memory configured to store a plurality of final weighted undetected 
faults among from the plurality of first weighted undetected faults, the plurality of 
final weighted undetected faults being not detected by the plurality of additionally 
selected test patterns. 

2. (Currently Amended) An apparatus for selecting test patterns comprising; 

a first test pattern selecting module configured to classify a plurality of verification 
patterns of a logic circuit of an LSI into a plurality of selected test patterns fulfilling a 
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reliability criterion and a plurality of unselected test patterns failing to fulfill the 
reliability criterion; 

a fault simulation module configured to simulate whether the plura lity of selected 
test patterns and the plurality of unselected test patterns detect a plura lity of faults 
estimated to occur in the logic circuit; 

a weighting module configured to add weight reflecting a plu rality of layout 
elements of the logic circuit to each of a plurality of first undetect ed faults that are 
undetected by the plurality of selected test patterns and define the plurali ty of first 
undetected faults to which the weights are given as a plurality of first weighted 
undetected faults: 

a fault sampling module configured to extract a plurality of second undetected 
faults from the plurality of first weighted undetected faults; and 

a second test pattern selecting module configured to extract a plurality of 
additionally selected test patterns that detects the plurality of second undetected faults 
from the plurality of the unselected test patterns based on a criterion of the added 
weight, 

The apparatu s of claim 1» wherein the second test pattern selecting module farther 
compri s ing comprises : 

a candidate test pattern selecting module configured to select a plurality of candidate test 
patterns that detect the plurality of second undetected faults from the plurality of 
unselected test patterns based on a first criterion of an evaluation value reflecting the added 
weight among the plurality of second undetected faults of detected faults by each of the 
plurality of unselected test patterns and a pattern length of each of the plurality of the 
unselected test patterns; and 

an additionally selected test pattern selecting module configured to exclude from 
processing the plurality of candidate test patterns failing to fulfill a second criterion of the 
evaluation value and select an additionally selected test pattern by which the evaluation 
value is a maximum from the plurality of candidate test patterns and exclude from 
processing among the plurality of second undetected faults detected faults by the 
additionally selected test pattern and update the evaluation value , the additionally selected 
test pattern being one of the plurality of additionally selected test patterns . 
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3. (Currently Amended) A computer implemented method fOT selecting test patterns 
comprising: 

classifying a plurality of verification patterns of a logic circuit of an LSI into a 
plurality of selected test patterns fulfilling a reliability criterion and a plurality of 
unselected test patterns failing to fulfill the reliability criterion; 

simulating whether the plurality of selected test patterns detects a plurality of faults 
estimated to occur in the logic circuit; 

adding a weight reflecting a plurality of layout elements of the logic circuit and 
information on each name of the plurality of layout elements t o each of a plurality of first 
undetected faults that are undetected by the plurality of selected test patterns and defining the 
plurality of first undetected faults to which the weights are added that arc added the 
w e ight s as a plurality of first weighted undetected faults; 

extracting a plurality of second undetected faults from the plurality of first weighted 
undetected faults based on an extracting condition; 

simulating whether the plurality of unselected test patterns detects the plurality of 
second undetected faults; a»4 

selecting a plurality of additionally selected test patterns that detects 
complementarity the plurality of second undetected faults from each other from the 
plurality of the unselected test patterns based on a criterion of the added weight s and 

listing a plurality of final weighted undetected faults among from the plurality 
of first weighted undetected faults, the plurality of final weighted undetected faults 
being not detected by the plurality of additionally selected test patterns. 

4. (Original) The computer implemented method of claim 3, wherein the reliability 
criterion is a functional verification coverage. 

5. (Original) The computer implemented method of claim 3, wherein the reliability 
criterion is a coverage of the plurality of faults. 
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6. (Original) The computer implemented method of claim 3, wherein the extracting 
condition is a random sampling, 

7. (Currently Amended) The computer implemented method of claim 3, wherein the 
extracting condition is a value proportional to the added weight. 

8. (Currently Amended) A computer implemented method for selecting test patterns 
comprising: 

classifying a plurality of verification patterns of a logic circuit of an LSI into a 
plurality of selected test patterns fulfilling a reliability criterion and a plurality of 
unselected test patterns failing to fulfill the reliability criterion; 

simulating whether the plurality of selected test patterns detects a plurality of 
faults estimated to occur in the logic circuit; 

adding a weight reflecting a plurality of layout elements of the logic circuit to 
each of a plurality of first undetected faults that are undetected by the plurality of 
selected test patterns and defining the plurality of first undetected faults to which the 
weights are added as a plurality of first weighted undetected faults: 

extracting a plurality of second undetected faults from the plurality of first 
weighted undetected faults based on an extracting condition; 

simulating whether the plurality of unselected test patterns detects the plurality 
of second undetected faults; and 

selecting a plurality of additionally selected test patterns that detects the 
plurality of second undetected faults from the plurality of the unselected test patterns 
based on a criterion of the added weight. 

The computer implemented method of claim 3, w herein the selecting & the 
plurality of additionally selected test patterns further comprising comprises : 

selecting a plurality of candidate test patterns that detect the plurality of second 
undetected faults from the plurality of unselected test patterns based on a first criterion of 
an evaluation value reflecting the added weight among the plurality of second undetected 
faults of detected faults by each of the plurality of unselected test patterns and a pattern 
length of each of the plurality of the unselected test patterns; 
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excluding from processing the plurality of candidate test patterns failing to fulfill a second 
criterion of the evaluation value; 

extracting an additionally selected test pattern by which the evaluation value is a 
maximum from the plurality of candidate test patterns , the additionally selected test 
pattern being one of the plurality of additionally selected test patterns ; and 

excluding from processing among the plurality of second undetected faults detected 
faults by the additional selected test pattern and updating the evaluation value. 

9. (Currently Amended) A computer program product for controlling a computer system so 
as to select test patterns, the computer program product comprising: 
a recording medium readable by the computer system; 

instructions recorded on the recording medium for directing the computer system 
configured to classify a plurality of verification patterns of a logic circuit of an LSI into a 
plurality of selected test patterns fulfilling a reliability criterion and a plurality of unselected test 
patterns failing to fulfill the reliability criterio n within the computer sy s tem ; 
instructions recorded on the recording medium for directing the computer system 
configured to simulate whether the plurality of selected test patterns detects a plurality of faults 
estimated to occur in the logic circui t within the computer s yst e m ; 

instructions recorded on the recording medium for directing the computer system 
configured to add a weight reflecting a plurality of layout elements of the logic circuit and 
information on each name of the plurality of layout elements t o each of a plurality of first 
undetected faults that are undetected by the plurality of selected test patterns and define the 
plurality of first undetected faults to which the weights are added ^h at - arc added the 
w«igbte as a plurality of first weighted undetected faults within th e computer sy s tem ; 

instructions recorded on the recording medium for directing the computer system 
configured to extract a plurality of second undetected faults from the plurality of first weighted 
undetected faults based on an extracting conditio n within the computer syst e m ; 

instructions recorded on the recording medium for directing the computer system 
configured to simulate whether the plurality of unselected test patterns detects the plurality of 
second undetected fault s within the compu t e r-s y s tem ; and 
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instructions recorded on the recording medium for directing the com puter system 
configured to select a plurality of additionally selected test patterns that detects 
e omplcmcntarily the plurality of second undetected faults from each oth e r from the 
plurality of the unselected test patterns based on a criterion of the added weight within th e 
comput e r s y s tem. : and 

instructions recorded on the recording medium for directing the computer system 
to list a plurality of final weighted undetected faults among from the plurality of first 
weighted undetected faults, the plurality of final weighted undetected fa ults being not 
detected by the plurality of additionally selected test patterns. 

10. (Original) The computer program product of claim 9, wherein the reliability criterion is 
a functional verification coverage. 

1 1 . (Original) The computer program product of claim 9 7 wherein the reliability criterion 
is a coverage of the plurality of faults. 

12. (Original) The computer program product of claim 9, wherein the extracting condition 
i$ a random sampling. 

13. (Original) The computer program product of claim 9, wherein the extracting condition 
is value proportional to the added weight. 

14. (Currently Amended) A computer program product for controlling a computer 
system so as to select test patterns, the computer program product comprising: 

a recording medium readable by the computer system; 

instructions recorded on the recording medium for directing the computer system 
to classify a plurality of verification patterns of a logic circuit of an LSI into a 
plurality of selected test patterns fulfilling a reliability criterion and a plurality of 
unselected test patterns failing to fulfill the reliability criterion; 
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instructions recorded on the recording medium for directing the computer system 
to simulate whether the plurality of selected test patterns detects a plurality of faults 
estimated to occur in the logic circuit: 

instructions recorded on the recording medium for directing the computer system 
to add a weight reflecting a plurality of layout elements of the logic circuit to each of a 
plurality of first undetected faults that are undetected by the plurality of selected test 
patterns and define the plurality of first undetected faults to which the weights are 
added as a plurality of first weighted undetected faults; 

instructions recorded on the recording medium for directing the computer system 
to extract a plurality of second undetected faults from the plurality of first weighted 
undetected faults based on an extracting condition; 

instructions recorded on the recording medium for directing the computer system 
to simulate whether the plurality of unselected test patterns detects the plurality of 
second undetected faults; and 

instructions recorded on the recording medium for directing the computer system 
to select a plurality of additionally selected test patterns that detects the plurality of 
second undetected faults from the plurality of the unselected test patterns based on a 
criterion of the added weight, 

The computer program product of claim 9, w herein the second extracting 
instructions further compri s ing comprises : 

instructions recorded on the recording medium for directing the computer system 
configur e d to extract a plurality of candidate test patterns that detect the plurality of 
second undetected faults from the plurality of unselected test patterns based on a first 
criterion of an evaluation value reflecting the added weight among the plurality of second 
undetected faults of detected faults by each of the plurality of unselected test patterns and a 
pattern length of each of the plurality of the unselected test patterns within the comput e r 
system; 

instructions recorded on the recording medium for directing the computer system 
eonfigm = o 4 to exclude from processing the plurality of candidate test patterns failing to fulfill a 
second criterion of the evaluation value within the computer system ; 
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instructions recorded on the recording medium for directing the computer system 
configured to select an additionally selected test pattern by which the evaluation value is a 
maximum from the plurality of candidate test pattems-w ithin - the computer system ^the 
additionally selected test pattern being one of the plurality of additi onally selected test 
patterns ; and 

instructions recorded on the recording medium for directing the computer system 
configured to exclude from processing among the plurality of second undetected faults 
detected faults by the additional selected test pattern and update the evaluation value 
within the computer system . 
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